/*
package NiuKe;

import java.util.Scanner;

*/
/**
 * @Description:
 * @Author: Hanzao
 * @Date: 2022/06/14/9:37
 *//*

public class HJ37 {
    public static void main(String[] args) {
        int num1 = 1;
        int num2 = 1;
        Scanner scanner = new Scanner(System.in);
        int num = scanner.nextInt();
        if(num==1||num==2){
            System.out.println("1");
        }
        else{
            int tmp=0;
            for(int i=1;i<=num-2;i++){
                tmp = num1;
                num1 = num2;
                num2 = tmp+num2;
            }
            System.out.println(num2);
        }
    }
}
*/
